|
|
 |
|
Fall 2007 Seminar Series
MASSACHUSETTS INSTITUTE OF TECHNOLOGY
OPERATIONS RESEARCH CENTER
FALL 2007 SEMINAR SERIES
DATE: November 1
LOCATION: E40-298
TIME: 4:15pm
Reception immediately following in the ORC ConferenceRoom, E40-106
TITLE
The Greedy Policy for a class of Stochastic Scheduling Models
ABSTRACT
We study a class of stochastic scheduling models that admit an extremely simple, near-optimal policy. In particular, we show that a greedy policy is within a factor of 2 of optimal. We discuss applications of our model to problems in wireless communications scheduling and product-line design in the face of demand seasonality. This is joint work with Carri Chan.
Back to Seminar Series schedule page
|
|
|
|
|
